A Helly theorem for geodesic convexity in strongly dismantlable graphs
نویسندگان
چکیده
منابع مشابه
Geodesic Convexity and Cartesian Products in Graphs
In this work we investigate the behavior of various geodesic convexity parameters with respect to the Cartesian product operation for graphs. First, we show that the convex sets arising from geodesic convexity in a Cartesian product of graphs are exactly the same as the convex sets arising from the usual binary operation ⊕ for making a convexity space out of the Cartesian product of any two con...
متن کاملConvexity and Geodesic Metric Spaces
In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...
متن کاملRiemannian Barycentres and Geodesic Convexity Riemannian Barycentres and Geodesic Convexity
Consider a closed subset of a Riemannian manifold, such that all geodesics with end-points in the subset are contained in the subset, and the subset has boundary of codimension one. Is it the case that Riemannian barycentres of probability measures supported by the subset must also lie in the subset? It is shown that this is the case for 2-manifolds but not the case in higher dimensions: a coun...
متن کاملHelly theorems for 3-Steiner and 3-monophonic convexity in graphs
A family C of sets has the Helly property if any subfamily C′, whose elements are pairwise intersecting, has non-empty intersection. Suppose C is a non-empty family of subsets of a finite set V . The Helly number h(C) of C is the smallest positive integer n such that every subfamily C′ of C with |C′| ≥ n and which intersects n-wise has non-empty intersection. In this paper we consider the famil...
متن کاملA helly type theorem for hypersurfaces
Let r be a commutative field (finite or infinite) and let P = P(n, r) be the n-dimensional projective space over ZY Then every point x E P can be expressed by n + 1 homogene coordinates x = (x,,..., x,), not all zero and (x0,..., x,) = @x0,..., Ax,) for OflET. By a hypersurface of degree d we simply mean the set of all points x E P with p(x) = 0, where p(x) is a homogenous polynomial of degree ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)e0178-7